package com.godme.idea;

public class Split {




    public static int pow(int x, int y){
        if(y == 1){
            return x;
        }
        if((y & 1) == 1){
            return x * pow(x, y - 1);
        }
        return pow(x * x , y / 2);
    }

    public static void main(String[] args) {
        System.err.println(pow(2, 3));
    }
}
